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AMENDMENTS TO THE CLAIMS 



Claims 1-56 were originally pending. Please amend claims 1-7, 9, 11-13, 
15-16, 18, 20-30, 37, 39, 41-42, 46, and 48-49. Kindly cancel claims 8, 10, 19, 
38, 45, 47, and 50-56 without prejudice. No claims have been added. 

The following listing of claims replaces all prior versions, and listings of 
claims in the application. 

Listing of Claims: 

1. (Currently amended) A computer implemented method comprising: 

for managing a multi-dimensional sleep queue, the managing method comprising: 

inserting a thread into the multi - dimensional sleep queue; and 

removing the thread from the multi - dimensional sleep queue. 

identifying a thread of execution to insert into a sleep queue for a 

predetermined amount of time; 

responsive to the identifying, inserting the thread of execution into a first 

dimension of the multi-dimensional sleep queue if: 

(a) there is not a thread with a wake-up time equivalent to the 
predetermined amount of time in the first dimension; and 

(b) if there are one or more different threads of execution with the 
wake-up time in a second dimension of the multi-dimensional sleep queue, each of 
the one ore more different threads of execution has a thread priority lower than or 
equal to a thread priority associated with the thread of execution. 
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2. (Currently amended) A computer implemented method as recited in 
claim 1, wherein the multi-dimensional sleep queue is a real-time multi- 
dimensional sleep queue. 

3. (Currently amended) A computer implemented method as recited in 
claim 1, wherein the multi-dimensional sleep queue is a two-dimensional sleep 
queue. 

4. (Currently amended) A computer implemented method as recited in 
claim 1, wherein inserting a the thread of execution into the multi-dimensional 
sleep queue is performed in a manner that allows a the thread scheduling 
mechanism to schedule other threads for execution within a deterministic amount 
of time. 

5. (Currently amended) A computer implemented method as recited in 
claim 1 5 wherein inserting a the t hread of execution into the multi-dimensional 
sleep queue further comprises^ inserting the thread of execution into the multi- 
dimensional sleep queue such that a group of threads can be removed from the 
multi-dimensional sleep queue in a deterministic amount of time. 
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6. (Currently amended) A computer implemented method as recited in 
claim 1, wherein the multi-dimensional sleep queue comprises a group of threads, 
and wherein the method further comprises: 

removing the group of threads from the multi-dimensional sleep queue in a 
deterministic amount of time, each thread in the group having a same wake-up 
time. 

7. (Currently amended) A computer implemented method as recited in 
claim 1: ? 

wherein the thread has predetermined amount of time is a wake-up timei 
and wherein the thread of execution has a priority; and 

wherein inserting the thread of execution into the multi-dimensional sleep 
queue further comprises-r 

sorting the thread with respect to a of execution into the first 
dimension of threads and a second dimension of threads, the first dimension of 
threads being sorted based on respective thread wake-up times ?; and 

sorting the thread of execution into the second dimension of threads 
being sorted based on respective thread priorities? ; and 

wherein the thread of execution b ektg is_sorted first with respect to 
the first dimension and second with respect to the second dimension. 

8. (Canceled). 

9. (Currently amended) A computer implemented method as recited in 
claim 7 I, wherein the second dimension of threads comprises a plurality of 
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threads, each thread in the second plurality of the threads having a same respective 
thread wake-up time. 

10. (Canceled). 

1 1 . (Currently amended) A computer implemented method as recited in 
claim 7, wherein sorting the thread of execution further comprises: 

identifying a different thread in the first dimension of threads that has a 
same wake-up time as equivalent to the new thread wake - up predetermined 
amount of time; and 

responsive to identifying the different thread: 

concluding that a first priority corresponding to the new thread of 
execution p riority is higher than a second priority corresponding to the different 
thread; and 

replacing the different thread in the first dimension with the new 
thread of execution , such the new thread of execution is a member of both the first 
and the second dimensions of threads , and such that the replaced thread has a 
secondary position with respect to the first and second dimensions of threads . 
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12. (Currently amended) A computer implemented method as recited in 
claim 7, wherein sorting the thread of execution further comprises: 

identifying a different thread in the first dimension of threads that has a 
same wake-up time as equivalent to the new thread wake - up predetermined 
amount of time; and 

responsive to identifying the different thread: 

determining that a first priority corresponding to the new thread of 
execution is lower than a second priority that corresponds to the different thread; 
and 

inserting the new thread of execution into the second dimension of 
threads , such the new thread of execution occupies a secondary position with 
respect to the first and second dimensions of threads and such that any different 
thread in the second dimension with lower priority than the first priority is 
subsequent in position to the secondary position . 
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13. (Currently amended) A computer-readable medium comprising 
computer executable instructions fore-managing a multi-dimensional sleep queue, 
the computer-readable medium comprising computer-executable instructions for: 
instructions for managing comprising: 

inserting a thread into the multi dimensional sleep queu e ; and 

removing the thread from the multi - dimensional sleep queue. 

identifying a thread of execution to insert into a sleep queue for a 

predetermined amount of time; 

responsive to the identifying, inserting the thread of execution into a first 

dimension of the multi-dimensional sleep queue if: 

(a) there is not a thread with a wake-up time equivalent to the 
predetermined amount of time in the first dimension; and 

(b) if there are one or more different threads of execution with the 
wake-up time in a second dimension of the multi-dimensional sleep queue, each of 
the one ore more different threads of execution has a thread priority lower than or 
equal to a thread priority associated with the thread of execution. 

14. (Original) A computer-readable medium as recited in claim 13, 
wherein the multi-dimensional sleep queue is a real-time multi-dimensional sleep 
queue. 

15. (Currently amended) A computer-readable medium as recited in 
claim 13, wherein the computer-executable instructions for inserting a the thread 
of execution into the multi-dimensional sleep queue are performed in a manner 
that allows a the thread scheduling mechanism to schedule other threads for 
execution in a deterministic amount of time. 
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16. (Currently amended) A computer-readable medium as recited in 
claim 13, wherein the computer-executable instructions for inserting a the t hread 
of execution into the multi-dimensional sleep queue further comprise instructions 
fon inserting the thread of execution into the multi-dimensional sleep queue such 
that a group of threads can be removed from the multi-dimensional sleep queue in 
a deterministic amount of time. 

17. (Original) A computer-readable medium as recited in claim 13, 
wherein the multi-dimensional sleep queue comprises a group of threads, and 
wherein the computer-executable instructions further comprise instructions for: 

removing the group of threads from the multi-dimensional sleep queue in a 
deterministic amount of time, each thread in the group having a same wake-up 
time. 

18. (Currently amended) A computer-readable medium as recited in 
claim 13, wherein the thread has predetermined amount of time is a wake-up time,, 
and wherein the thread of execution has a priority; and 

wherein the computer-executable instructions for inserting the thread of 
execution into the multi-dimensional sleep queue further comprise instructions for: 

sorting the thread of execution into the second dimension of threads 
being sorted based on respective thread priorities ?; and 

wherein the thread of execution being is_sorted first with respect to 
the first dimension and second with respect to the second dimension. 
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19. (Canceled). 



20. (Currently amended) A computer-readable medium as recited in 
claim j-& 13 , wherein the second dimension of threads comprises a plurality of 
threads, each thread in the second plurality of the threads having a same respective 
thread wake-up time. 

21. (Currently amended) A computer-readable medium as recited in 
claim 4& 13, wherein the thread of execution is a new thread, and wherein the 
instructions for sorting inserting the thread of execution further comprise 
instructions for: 

determining that a — wake up the predetermined amount of t ime 
corresponding to the new thread is different as compared to each respective wake- 
up time of each other thread in the first dimension of threads ; and 

responsive to the determining, introducing the new thread into the first 
dimensions dimension. 
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22. (Currently amended) A computer-readable medium as recited in 
claim 18, wherein the computer-executable instructions for sorting the thread 
further comprise instructions for: 

identifying a different thread in the first dimension of threads that has a 
same wake-up time as equivalent to the new thread wake up predetermined 
amount of time; and 

responsive to identifying the different thread: 

concluding that a first priority corresponding to the new thread of 
execution p riority is higher than a second priority corresponding to the different 
thread; and 

replacing the different thread in the first dimension with the new 
thread of execution , such the new thread of execution is a member of both the first 
and the second dimensions of threads , and such that the replaced thread has a 
secondary position with respect to the first and second dimensions of threads . 

23. (Currently amended) A computer-readable medium as recited in 
claim 18, wherein the computer-executable instructions for sorting the thread 
further comprise instructions for: 

identifying a different thread in the first dimension of threads that has a 
same wake-up time as equivalent to the new thread wake up predetermined 
amount of time; and 

responsive to identifying the different thread: 

determining that a first priority corresponding to the new thread of 
execution is lower than a second priority that corresponds to the different thread; 
and 
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inserting the new thread of execution into the second dimension of 

threads , such the new thread of execution occupies a secondary position with 
respect to the first and second dimensions of threads and such that any different 
thread in the second dimension with lower priority than the first priority is 
subsequent in position to the secondary position . 

24. (Currently amended) A computer implemented method for managing 
a multi-dimensional sleep queue comprising: 

inserting a new thread into the multi-dimensional sleep queue using a 
multi-dimensional atomic walk procedure; and 

removing the new thread from the multi-dimensional sleep queue for 
insertion into a run queue. 
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25. (Currently amended) A computer implemented method as recited in 
claim 24, wherein inserting the new thread further comprises: 

if the new thread is a first thread, setting a last examined thread to reference 
the new thread, the last examined thread being used to identify an insertion point 
for the new thread. 

26. (Currently amended) A computer implemented method as recited in 
claim 24, further comprising: 

removing a group of threads from the multi-dimensional sleep queue in a 
deterministic amount of time. 

27. (Currently amended) A computer implemented method as recited in 
claim 24, further comprising: 

removing a group of threads from the sleep queue in a deterministic amount 
of time, each thread in the group of threads having a same wake-up time. 

28. (Currently amended) A computer implemented method as recited in 
claim 27, wherein the deterministic amount of time is independent of a number of 
threads in the group of threads. 
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29. (Currently amended) A computer implemented method as recited in 
claim 24, wherein the multi-dimensional sleep queue comprises at least one other 
thread, and wherein inserting the new thread further comprises: 

establishing a thread insertion point in the multi-dimensional sleep queue 
for the new thread; and 

introducing the new thread into the multi-dimensional sleep queue at the 
insertion point. 

30. (Currently amended) A computer implemented method as recited in 
claim 29, wherein establishing the thread insertion point further comprises: 

determining if a status of a last examined thread has changed, the status 
indicating either that the last examined thread was removed from the multi- 
dimensional sleep queue, or indicating that the last examined thread was moved 
from a first dimension of threads that is sorted based on respective thread wake-up 
times, to a second dimension of threads that is ordered based on respective thread 
priorities; 

if the status of the last examined thread has changed, searching for the 
thread insertion point from a beginning of the multidimensional sleep queue; and 

if the status of the last examined thread has not changed, searching for the 
thread insertion point from the last examined thread. 
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31. (Original) A computer-readable medium comprising computer- 
executable instructions for managing a sleep queue, the computer executable 
instructions comprising instructions for: 

inserting a new thread into the sleep queue using a multi-dimensional 
atomic walk procedure; and 

removing the new thread from the sleep queue for insertion into a run 

queue. 

32. (Original) A computer-readable medium as recited in claim 31, 
wherein instructions for inserting the new thread further comprise instructions for: 

if the new thread is a first thread, setting a last examined thread to reference 
the new thread, the last examined thread being used to identify an insertion point 
for the new thread. 

33. (Original) A computer-readable medium as recited in claim 31, 
further comprising instructions for: 

removing a group of threads from the sleep queue in a deterministic amount 
of time. 

34. (Original) A computer-readable medium as recited in claim 31, 
further comprising instructions for: 

removing a group of threads from the sleep queue in a deterministic amount 
of time, each thread in the group of threads having a same wake-up time. 
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35. (Original) A computer-readable medium as recited in claim 34, 
wherein the deterministic amount of time is independent of a number of threads in 
the group of threads. 

36. (Original) A computer-readable medium as recited in claim 31, 
wherein the multi-dimensional sleep queue comprises at least one other thread, 
and wherein the instructions for inserting the new thread further comprise 
instructions for: 

establishing a thread insertion point in the multi-dimensional sleep queue 
for the new thread; and 

introducing the new thread into the multi-dimensional sleep queue at the 
insertion point. 
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37. (Currently amended) A computer-readable medium as recited in 
claim 36, wherein the instructions for establishing the thread position further 
comprise instructions for: 

determining if a status of a last examined thread has changed, the status 
indicating either that the last examined thread was removed from the multi- 
dimensional sleep queue, or indicating that the last examined thread was moved 
from a first dimension of threads that is sorted based on respective thread wake-up 
times, to a second dimension of threads that is ordered based on respective thread 
priorities; 

if the status of the last examined thread has changed, searching for the 
thread insertion point from a beginning of the multidimensional sleep queue; and 

if the status of the last examined thread has not changed, searching 

for the thread insertion point from the last examined thread. 

38. (Canceled). 
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39. (Currently amended) A system for managing a sleep queue, the 
system comprising: 

a memory comprising computer-executable instructions and a multi- 
dimensional sleep queue; and 

a processor operatively coupled to the memory for executing the computer- 
executable instructions, the computer-executable instructions comprising 
instructions for: 

inserting a thread into the multi - dimensional sleep queue; and 

removing the thread from the multi dimensional sleep queue. 

identifying a thread of execution to insert into a sleep queue for a 

predetermined amount of time; 

responsive to the identifying, inserting the thread of execution into a first 

dimension of the multi- dimensional sleep queue if: 

(a) there is not a thread with a wake-up time equivalent to the 
predetermined amount of time in the first dimension; and 

(b) if there are one or more different threads of execution with the 
wake-up time in a second dimension of the multi-dimensional sleep queue, each of 
the one ore more different threads of execution has a thread priority lower than or 
equal to a thread priority associated with the thread of execution. 

40. (Original) A system as recited in claim 39, wherein the multi- 
dimensional sleep queue is a real-time multi-dimensional- sleep queue. 
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41. (Currently amended) A system as recited in claim 39, wherein the 
instructions for inserting the thread of execution are performed in a manner that 
allows a thread scheduling mechanism to schedule other threads for execution in a 
deterministic amount of time. 

42. (Currently amended) A system as recited in claim 39, wherein the 
instructions for inserting the thread of execution further comprise instructions for: 

inserting the thread of execution into the multi-dimensional sleep queue 
such that a group of threads can be removed from the multi-dimensional sleep 
queue in a deterministic amount of time. 

43. (Original) A system as recited in claim 39, wherein the multi- 
dimensional sleep queue further comprises a group of threads, and wherein the 
computer executable instructions further comprise instructions for: 

inserting the group of threads into the multi-dimensional sleep queue; and 
removing the group of threads from the multi-dimensional sleep queue in a 

deterministic amount of time, each thread in the group having a same wake-up 

time. 
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44. (Currently amended) A system as recited in claim 39, wherein the 
thread has a wake-up time and a priority, and wherein the instructions for inserting 
the thread further comprise instructions for: 

sorting the thread with r e spect to a of execution into the first 
dimension of threads and a second dimension of threads, th e first dimension of 
threads being sorted based on respective thread wake-up times ?; and 

sorting the thread of execution into the second dimension of threads 
being sorted based on respective thread priorities? ; and 

wherein the thread of execution b eing i^sorted first with respect to the first 
dimension and second with respect to the second dimension. 

45. (Canceled). 

46. (Currently amended) A system as recited in claim 44, wherein the 
second dimension of threads comprises a plurality of threads, each thread in the 
second plurality of the threads having a same respective thread wake-up time. 

47. (Canceled). 
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48. (Currently amended) A system as recited in claim 44, wherein the 
instructions for sorting the thread of execution further comprise instructions for: 

identifying a different thread in the first dimension of threads that has a 
same wake-up time as equivalent to the new thread wake up predetermined 
amount of time; and 

responsive to identifying the different thread: 

concluding that a first priority corresponding to the new thread of 
execution p riority is higher than a second priority corresponding to the different 
thread; and 

replacing the different thread in the first dimension with the new 
thread of execution , such the new thread of execution is a member of both the first 
and the second dimensions of threads , and such that the replaced thread has a 
secondary position with respect to the first and second dimensions of threads . 
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49. (Currently amended) A system as recited in claim 44, wherein the 
instructions for sorting the thread of execution further comprise instructions for: 

identifying a different thread in the first dimension of threads that has a 
same wake-up time as equivalent to t he new thr e ad wake - up predetermined 
amount of time; and 

responsive to identifying the different thread: 

determining that a first priority corresponding to the new thread of 
execution is lower than a second priority that corresponds to the different thread; 
and 

inserting the new thread of execution into the second dimension of 

threads , such the new thread of execution occupies a secondary position with 
respect to the first and second dimensions of threads and such that any different 
thread in the second dimension with lower priority than the first priority is 
subsequent in position to the secondary position . 

50-56. (Canceled). 
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